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Abstract 

A cumbersome hypothesis for Viro patchworking of real algebraic curves is the convexity 
of the given subdivision. It is an open question in general to know whether the convexity is 
necessary. In the case of trigonal curves we interpret Viro method in terms of dessins d'enfants. 
Gluing the dessins d'enfants in a coherent way we prove that no convexity hypothesis is required 
to patchwork such curves. 

1 Introduction 

In the late seventies O. Ya. Viro invented a powerful method to construct real algebraic hypersur- 
faces with prescribed topology in toric varieties. Since then it has become the main tool to prove 
the existence of certain topological types among families of real algebraic varieties. 
Classification of the real schemes realized by nonsingular curves of degree 7 in RP 2 f |Vir84p . smooth- 
ing of curves with complicated singularities ( |Vir89j , |Shu99| ) , maximal curvature of plane algebraic 
curves ( |LdM| ). construction of counterexamples to the Ragsdale conjecture ( |Ite93| . jlteOl] . |Haa95j . 
|Sanj and |Bruf)6| ) and construction of projective hypersurfaces with big Betti numbers ( |Bihj ) are 
examples of results using Viro method. It has also been used to prove maximality results. A real alge- 
braic variety X is said to be maximal (M-variety) if the sum of the Betti numbers with Z2 coefficients 
of its real part is equal to the corresponding sum for its complexification (6* (MX; Z2) = b*(CX; Z2)). 
Viro method has been very useful to prove for instance the existence of projective M-hypersurfaces of 
any degree in any dimension ( jIVj ) or existence of asymptotically maximal families of hypersurfaces 
in any projective toric variety ( |Ber06| ). 

Roughly speaking , the Viro method (for curves) can be described as follows : start with some real 
algebraic curves (Cj) whose Newton polygons are the 2-cells of a polygonal subdivision r of a convex 
polygon A. Then, under some assumptions on the Cj's and on r, the Viro Theorem asserts that 
there exists a real algebraic curve with Newton polygon A obtained as a topological gluing of the 
curves C{. One of the hypothesis of Viro's theorem is that the subdivision r should be convex, i.e. 
there should exist a convex piecewise-linear affine function A : A — > H whose domains of linearity 
are exactly the Newton polygons of the curves Cj. Notice that non-convex subdivisions do exist (see 
|CH80| ) , an example is depicted in Figure |2J 

It is an open problem to know whether the convexity hypothesis is necessary or not. More precisely 
it is not known whether a curve patchworked from a non-convex subdivision is isotopic to a real 
algebraic curve with Newton polygon A (see |dLW98j and |IS02j ). I. Itenberg and E. Shustin proved 
in |IS02| that in the case of CP 2 or of the geometrically ruled rational surfaces S n there always exists 
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a real pseudoholomorphic curve isotopic to the patchworked one. Note that it is still unknown if 
there exists a real nonsingular pseudoholomorphic curve in MP 2 which is not isotopic to a real 
nonsingular algebraic curve of the same degree. 

If the convexity hypothesis in the Viro method turned out to be necessary in general it could lead 
to such examples of "non-algebraic pseudoholomorphic curves" . On the other hand if the convexity 
hypothesis could be removed it would simplify greatly the Viro construction since it is often rather 
technical to check whether a given subdivision is convex. Moreover this approach would give a 
deeper insight or at least a new interpretation of the Viro method. This work is a first step in the 
study of the need of the convexity hypothesis. 

Trigonal curves are those curves in S n whose Newton polygon is the triangle A n with vertices (0, 0), 
(0, 3) and (3n, 0). In this article we prove that we can get rid of the convexity hypothesis for trigonal 
curves. Namely, any curve patchworked from A n is an algebraic trigonal curve in Xl n (with Newton 
polygon A n ). In fact we construct curves with prescribed positions with respect to the natural pencil 
of lines of S n . In the convex case, the pencil of lines has been studied by L. Lopez de Medrano in 
|LHM] . 

We want to construct a trigonal curve C out of a trigonal patchwork. The strategy is the following. 
We first cut C in several pieces which are the intersection of C with some portions of the pencil of 
lines in S^. All these pieces are given by the subdivision of A n and will be algebraic. In |IS02| . 
Itenberg and Shustin glue these pieces topologically in order to obtain a real pseudoholomorphic 
curve. 

Since we deal with trigonal curve we are able to use a particular case of "dessins d'enfants" which are 
called real rational graphs. This technic was introduced in real algebraic geometry independently 
by S. Yu. Orevkov in |Ore03| and by S. Natanzon, B. Shapiro and A. Vainshtein in |NSV02j . 
The position of a real trigonal curve with respect to the pencil in £„ is encoded by three linearly 
dependent real polynomials (see |( )ref)3j or section 0J) . Real rational graphs give a necessary and 
sufficient condition for the existence of three linearly dependent real polynomials in one variable 
whose roots realize a given real arrangement. Via Riemann existence theorem they provide an 
existence criterion for a given trigonal curve. 

In fact, we will use a slight generalization of these objects. To glue algebraically the pieces of our 
curve we indeed need to perform some surgery on dessins d'enfants enhanced with the data of the 
sign of some characteristic polynomials. These are what we call signed real rational graphs. Once 
glued together in a coherent way the signed real rational graphs obtained for each piece yield a 
dessin d'enfant which corresponds to a curve with the required topology. 

Organization of this article 

In section |21 we recall some facts about rational geometrically ruled surfaces. In section 13 we explain 
the patchwork construction and give a patchwork theorem for real algebraic trigonal curves without 
any convexity assumption (Theorem 13. 4 J) . We explain in section |3] how to encode the topology of 
a trigonal curve in a sign array. In section we define an order on the polygons of a patchwork 
which is used in section to extract a sign array from a trigonal patchwork. We state there our 
main result (Theorem 16. 2[) . The rest of the paper is devoted to the proof of this theorem. The 
main tool of this proof, signed real rational graphs, is defined in section [7J In section |H] we associate 
a signed real rational graph to each piece of the pencil of line given by the order on the polygons of 
a patchwork. We glue all these graph in section |§] and check in section ^3 that the obtained signed 
real rational graph corresponds to a real algebraic trigonal curve which has the topology prescribed 
by the patchwork. 
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Notation 

All polynomials in two variables C(X, Y) are considered as polynomials in the variable Y whose coef- 
ficients are polynomials in the variable X. By the discriminant of C(X, Y) we mean the discriminant 
of C(X, Y) with respect to the variable Y. 

Suppose that a coordinate system of RP 1 is fixed. The point [0 : 1] (resp. [1:0]) is denoted by 
(resp.oo), and the points [x : y] such that xy > (resp. xy < 0) are called positive (resp. negative). 
The embedding of ]R into MP 1 given by x \— > [x : 1] induces an orientation of MP 1 . Given two points 
A and B in MP 1 , the segment [A; B] is the connected component of MP 1 \ {A, B} oriented from A 
to B for this orientation. 

When there is no ambiguity, the two words "curve" and "polynomial" are used to designate either 
a polynomial C(X, Y) or the curve defined by this polynomial. 

2 Rational geometrically ruled surfaces 

The n th rational geometrically ruled surface, denoted by E n , is the surface obtained by taking four 
copies of C 2 with coordinates (x,y), (2:2, 2/2)1 (a?3 , 2/3) and (2:4,2/4), and by gluing them along (C*) 2 
with the identifications (2:2,2/2) = (1/^j y/x n ), (2:3,2/3) = (x,l/y) and (2:4,2/4) = (l/x,x n /y). Let 
us denote by E (resp. B and F) the algebraic curve in S n defined by the equation {2/3 = 0} (resp. 
{2/ = 0} and {2; = 0}). The coordinate system (x, y) is called standard. The projection ir : (x, y) 1— > x 
on C 2 defines a C 1 -bundle structure on C 2 which is extendable up to a CP 1 -bundle structure on 
E n . The intersection numbers of B and F are respectively B o B = n, F o F = and B o F = 1. 
The surface E n has a natural real structure induced by the complex conjugation in C 2 , and the real 
part RX n of S n is a torus if n is even and a Klein bottle if n is odd. The restriction of ir on MT, n 
defines a pencil of lines denoted by C. 

The group H2(T> n , Z) is isomorphic toZxZ and is generated by the classes of B and F. Moreover, 
one has E = B — 11F. An algebraic curve on T, n is said to be of bidegree (k, I) if it realizes the 
homology class kB + IF in H2(T> n , Z). Its equation in S n \ E is 

k 

Y J dk^(X,Z)Y i 

i=0 

where aj(X, Z) is a homogeneous polynomial of degree nj + /. A curve of bidegree (3, 0) is called a 
trigonal curve on S n . 

In the rational geometrically ruled surfaces, we study real curves up to isotopy with respect to C. 
Two curves are said to be isotopic with respect to the fibration C if there exists an isotopy of RS„ 
which transforms the first curve to the second one, and which maps each line of C to another line 
of C. In this paper, curves in a rational geometrically ruled surface are depicted up to isotopy with 
respect to C. 

Definition 2.1 An algebraic curve C of bidegree (k,l) in S n is said to be C-nonsingular if C is 
nonsingular and if for any fiber F in T, n , the set F fl C contains at least k — 1 points. 

3 Patchworking real algebraic trigonal curves 

Here, we explain the patchworking method for curves. The general patchworking Theorem, which 
uses the convexity of the subdivision, can be found in |Vir84j . |Vir89j . |Virj . |Eis92j and |IS03| . Our 
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patchwork Theorem, Theorem 13.41 does not require this convexity assumption, yet it works only for 
trigonal curves. 

3.1 Chart of a real polynomial 

This is the key notion of the Viro method. A chart of a real polynomial C(X,Y) is a way to draw 
the curve defined by C in (R*) 2 in the union of 4 symmetric copies of its Newton polygon. The 
Newton polygon of a polynomial F will be denoted by A(F). 

Given a convex polygon A in M 2 with vertices in Z 2 , one can define the so called moment map from 
(IR^j_) 2 to the interior of A as follows 

t*A : (M;) 2 -> 1(A) 



S(jj)eAnz 2 X% V 3 



If dim(A) = 2, then /xa is a diffeomorphism. For a pair (e\,e2) G {+,— } 2 , we denote by s <E1 , e2 the 
symmetry of ]R 2 given by s eij€2 (x, y) = (eix, 62y). For a convex polygon A in (M+) 2 , we define A* 

aS U( ei ,e 2 )e{+,-} 2 S ei,e 2 (A). 

Definition 3.1 Let C(X,Y) be a real polynomial. The chart of C(X,Y), denoted byCh(C), is the 
closure of the set 

U s «,« ° MA(C) o s ei)£2 ({(*, y) G R; x |C(x, y) = 0}) 

(ei,e 2 )e{0,l} 2 

It is clear that Ch(C) C A*. 
3.2 Gluing of charts 

Let C(X,Y) = ^dijX^ 3 be a polynomial and 7 be a face of A(C). 

Definition 3.2 The truncation of C(X,Y) on 7 is the polynomial Y2u j)<= 7 a,i,jX l Y :i . 

The polynomial C(X,Y) is totally nondegenerate if the truncation of C to any face of A(C) is 

nonsingular in (C*) 2 . 

A patchwork is a way to glue together the charts of real algebraic curves. 

Definition 3.3 Let A be a convex polygon with vertices inl? . A patchwork with support A is a 
pair (r, {Ci{X,Y))x<i<r) such that 

• t is a subdivision of A, 

• the (Ci(X,Y)) are real algebraic curves, 

• for any 2- cell of t, there is one and only one curve Ci whose Newton polygon is this polygon, 

• for any edge 7 of r, the truncations on 7 of two polynomials whose Newton polygon contains 
7 coincide. 

If A is the triangle with vertices (0,0), (0,3) and (3n,0) and if the coefficient of Y s of any curve 
Ci(X,Y) is either or 1, we say that the patchwork is trigonal of degree n. 

As we deal with nonsingular curves, we will consider patchworks satisfying the following condition 
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(1) Each of the polynomials Cj(X, Y) is totally nondegenerate. 

The next theorem is a corollary of Theorem 16.21 and will be proved in section H3 

Theorem 3.4 Let II be a trigonal patchwork which satisfies hypothesis (1) above. Then there exists 
a real algebraic trigonal curve in S n whose chart is isotopic to Ui<i< r Ch(Ci). 

Through all this paper, we will consider trigonal patchworks which satisfy one more condition. This 
condition is due to the fact that we construct curves which have a generic position with respect to 
the pencil of lines. This condition is a technical ingredient in the proof of Theorem 13.41 One can 
always perturb slightly the curves involved in a patchwork so that they satisfy this condition, hence 
it does not appear in the statement of Theorem 13.41 

(2) for any i € {1, . . . , r}, the curves Ci(X, Y) and Q^(X, Y) have the maximal number of inter- 
section points in (C*) 2 among curves with fixed Newton polygon A(Cj). 

Remark : The last condition simply says that the curve has only ordinary tangency points with 
the vertical pencil of lines in (C*) 2 and that none of these points lie on a toric divisor corresponding 
to a horizontal edge in the toric surface associated to A(Cj). 

We point out a consequence of condition (2) : suppose that Cj(X, Y) = aj(X)Y k + aj-\Y k+1 + 
a^ 2 (X)Y k+2 . . . + a j _i(X)Y k+l and that aj(x ) = (resp. aj_i(x ) = 0) with x £ R*, then 
aj_i(xo) ( res P- aj-l+i(xa) 0). 

4 The sign array of a real algebraic trigonal curve 
4.1 Polynomials of degree 3 in one variable 

Let us first consider a real polynomial of degree 3 in one variable C(Y) = Y 3 + a{Y 2 + a 2 Y + 03. It 
is well known that the following three numbers play an important role in the resolution of such an 
equation 

P = «2 - f , Q = a 3 - 2fi + M D = -4P 3 - 27Q 2 . 
The number D is the discriminant of the polynomial C. In particular one has 

• if D > 0, then C has three distinct real roots, 

• if D < 0, then C has one real root and two complex conjugated non-real roots, 

• if D = and Q < 0, then C has a real double root yi and a simple real root y 2 and y\ < y 2 , 

• if D = and Q > 0, then C has a real double root y\ and a simple real root y 2 and y\ > y 2 , 

• if D = and Q = 0, then P = and C has a real triple root. 

Remark : under the change of variable Y 1— ► —Y, the numbers P and D are invariant and the 
number Q turns into its opposite. 
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4.2 Encoding the topology of a real algebraic trigonal curve 



Let us now consider a £-nonsingular real algebraic trigonal curve C in S n . Let us choose a standard 
coordinate system (x, y) on S n such that the fiber at infinity intersects C in 3 distinct points (not 
necessarily real). The equation of C in C 2 = S n \ (E U Foo) is 

C(X, Y) = Y 3 + ai (X)Y 2 + a 2 (X)Y + a 3 (X) 

where a,j(X) is a polynomial of degree jn. 

As in section H~T1 define the three following polynomial in one variable 
P(X) = a 2 (X)-^f^-, Q(X) = a 3 (X) - a2p0 3 Q1 (X) + D(X) = -AP{Xf - 27Q(X) 2 . 

The curve C is £-nonsingular so D(X) has only simple roots. Denote by x\ < x 2 < ■ ■ ■ < x\ 
the roots of D(X). Denote also by sq the sign of D(x) with x < x\ and Si the sign of Q{x{) for 

ie{l...l}. 

Definition 4.1 The sign array [so, s\ . . . S[] is called the sign array of the curve C in the chosen 
standard coordinate system. 



From the definition one can see that the sign array determines the position of a £-nonsingular real 
algebraic trigonal curve in X] n with, respect to C cincl conversely provided that £t standcird coordinate 
system has been chosen. 
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Figure 1: 



Example : Consider the trigonal curve on Si depicted in Figured) and suppose that a standard 
coordinate system is chosen such that the vertical edges of the rectangle represent the fiber at 
infinity. Then the sign array of this trigonal curve is [+, H h + ++]• 



5 An order on the polygons of a subdivision 

Let A be the triangle with vertices (0,0), (0,d) and (nd, 0) and let r be a subdivision of A into 
convex integer polygons. We give an algorithm to put an order on the polygons of r. In the Viro 
method, it will correspond to the order in which the polygons are scanned by the pencil of lines. 
Roughly speaking, the polygons will be scanned from the left to the right and only one polygon 
will be scanned at the same time except if it contains a horizontal edge. If two polygons have a 
horizontal edge in common, they will be scanned simultaneously by the pencil. 
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Figure 2: Order on polygons 

In the procedure, is the current ordered subset of the 2-dimensional cells of r, and £ is the set of 
remaining cells. The procedure starts with 8 = () and £ = {2-dimensional cells of r}. Perform the 
following operations until £ = 0. 

Step 1 : Suppose that 9 = (<l>i, . . . , and put 

• u = \j sei s, 

• A = {(x,y)\x = mm {Zty)£U (z)} 
(i.e. A is the left side of U), 

• £ = {5 € £|<5 has an edge which is contained in A} 
(i.e. elements of £ are the leftest polygons of £), 

• A = {(5, (x,y)) € £ x A|(x,y) £ 5, y = maxr ZtW ^ e g(w) and <5 has no horizontal edge containing 

(»>y)} 

(i.e. we take pairs (5, (x,y)) made of a polygon 5 and a distinguished vertex (x,y) of 5 such 
that (x,y) is the higher point of 5 and is not on one of its horizontal edge), 

• {(6 Q , (a? , Vo))} = {{$, (x, y)) e A|y = nun (s , )(jB)to) j eX (iw)} 

(i.e. we take the element of A with the distinguished vertex of smaller ordinate). 

Step 2 : Here we look for all the polygons which will be scanned at the same time by the pencil of 
lines. 

Define by induction some polygons (<5i)o<i<fc 5 where 5q has been defined at step 1 : if 8\ shares a 
horizontal edge with a polygon 6', distinct from Si-i if I > 0, then put <^+i = 6'. Else, put k = I 
and $j = {Si, < i < k}. 

Step 3 : Put £ = £ \ If x > 1 then also put = ($i, . . . , $_,■)• 

Remark : in this algorithm, we "throw away" polygons corresponding to curves of degree 1 in Y 
and which do not have a horizontal edge of height 1 . 

Example : Applying this algorithm to the (non-convex) subdivision shown in Figure [21 one obtains 

= ({Si}, {M, {^ 4 }, {S 6 , S 7 , 5s }, {5 9 }, {8 W }). 
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Figure 3: 



Let $ be an element of 9 and 5 a polygon of <F 

Definition 5.1 The height of 5 is defined as maxr Xi y\ e §(y). The height o/$ is the maximum of the 
heights of the polygons of <5. 

Note that by construction, all the elements of <3? have height at least 2. 

6 The sign array associated to a trigonal patchwork 

To a trigonal patchwork, we associate a sign array encoding the position that the curve we want to 
construct would have with respect to C. This array is constructed studying where should be located 
the roots of the discriminant of the desired curve, and what should be the sign of Q(X) at those 
points. 

Let n be a trigonal patchwork satisfying conditions (1) and (2) of sectional Following what happens 
when the subdivision is convex (see |lHm] ). the roots xo £ M of D(X) will be obtained out of II in 
exactly three different ways: 

• any root in M* of the discriminant a curve Cj of the patchwork gives rise to such a root xq, 

• suppose there is a horizontal edge of height 1 contained in a polygon 5± of height at least 2 
and in a polygon 62 of height 1. The polygon 5\ corresponds in the patchwork to a curve of 
equation aY 3 + a±(x)Y 2 + a2(X)Y and the polygon 82 corresponds to a curve of equation 
a 2 {X)Y + a 3 (X). 

Then a root of x\ 6 R* of 02 (X) such that a\{x\) and a^{x{) have the same sign (see Figure 
HJ))) gives rise to two such roots xq. 

• suppose there is a horizontal edge of height 2 contained in a polygon 5\ of height 3 and in a 
polygon 62 of height 2. The polygon 5\ corresponds in the patchwork to a curve of equation 
Y s +ai(x)Y 2 and the polygon 62 corresponds to a curve of equation a\(X)Y 2 -\-a2{X)Y +a%{X) . 

Then a root x\ € M* of a\{X) such that 02(^1) is positive (see Figure 0k)) gives rise to two 
such roots Xq. 

First, we associate two lists of signs to each element of 6. 
6.1 Lists of signs associated to an element of 9 

Let <&j be the i th element of 6 and let be a\(X), a,2(X) and 03 (X) all the polynomials that occur in 
the polygons of The polynomial a,j(X) is the coefficient of y( 3 ~ J ) for some polygon of 3>j. 
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a) b) 
Figure 4: 

We define x~ x < . . . < x^ u _ (resp. xf 1 < . . . < xf ) to be all the numbers in R* (resp. M*^) which 
verify one of the following conditions 

• xf l is a root of the discriminant of the curve corresponding to one of the polygons of 4>.;, 

• two polygons of $j have a common horizontal edge of height 1, and x\^ is a root of ai{X} such 
that a\{x\^) and o,j,{x\i ) have the same sign (see Figure^)). 

• two polygons of <3?j have a common horizontal edge of height 2, and x\^ is a root of a\{X) such 
that a2{xf l ) is positive (see Figure 0}. 

6.1.1 is of height 3 and does not contain any polygon of height 2 

That means that $j contains a polygon corresponding to a curve of degree 3 and that no one of the 
xfj comes from an edge of height 2. Denote by af the sign of Qi(xfj) and perform the following 
substitutions in the lists x~ l x~ 2 . . . x~ u . and xf l xf 2 ■ ■ ■ xf Uj 

• if x?, is a root of the discriminant of the curve of degree 3, then replace xf t by erf, 

• if xf i is a root of a,2(X), then replace x\ l by of of (see Figure^)). 

Example : The two lists of signs associated to {5±} in the patchwork depicted in Figure 01 are — h 
and the empty list. 

6.1.2 $j contains a polygon of height 2 

That means that <3?j contains a polygon corresponding to a curve of degree 2. Denote by af the sign 
of a\(x) for i£K* small enough, and by af the number of roots of a\(X) counted with multiplicity 
which are strictly between and x?,. Define a[ s = (—l) a "af and a" s = — cr'f and perform the 
following substitutions in the lists x~ x x^ 2 . . . x~ u ^ and xf l xf 2 . . . x^~ u . 

• if x s it is a root of the discriminant of the curve of degree 2, then replace xf t by a[ s (see Figure 

mi 
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• if x s ih is a root of a^{X), then replace xf t by (t[ s g[ s , 

• if x s ih is a root of oi(X), then replace xf ; by o-'^a'f (see Figure|Ib)). 

Example : The two lists of signs associated to {5q,5y,5s} in the patchwork depicted in Figure |3] 
are the empty list and — I 

6.2 The final sign array 

So for each element <1>; of r, we have defined two lists of signs a~, . . . a~ , and cr,--, . . . a + , . 

i t ' z 

Define 6(3_j) n> i to be the coefficient of the monomial x^~ % ^ n Y l in the patchwork and put C(Y) = 
Yli=o b(3-i) n .iY l • Denote by so the sign of the discriminant of C(Y). 

Definition 6.1 The sign array associated to the patchwork is 

Example : The sign array associated to the trigonal patchwork depicted in Figure El is 

[+, + -- + + ]. 

We can now state our main theorem whose proof will be given in section I1UI Proposition 110.41 

Theorem 6.2 Let II be a trigonal patchwork of degree n which satisfy the hypothesis (1) and (2) 
of section^ Then there exists a C-nonsingular real algebraic trigonal curve in X] n realizing the sign 
array associated to II. 

Using Theorem 16.21 we can now prove Theorem 13.41 

Proof of Theorem \3.4\ If the hypothesis (1) and (2) of section are fulfilled, then Theorem 13.41 
is a consequence of Theorem 16.21 Indeed, any £-nonsingular real algebraic trigonal curve realizing 
the sign array associated to II has a chart which is isotopic to the union of the charts used in the 
patchwork. 

If only the hypothesis (1) is fulfilled, one can perturb slightly the coefficients of the curves used in 
the patchwork in order that the hypothesis (2) of section |31 is fulfilled. Then apply Theorem 16.21 to 
this patchwork. Perturbing in different ways the initial patchwork, one can construct £-nonsingular 
real algebraic trigonal curve realizing different positions with respect to the pencil C. However, all 
these curves have isotopic charts and this isotopy type is the one required by Theorem 13.41 □ 

7 Signed real rational graphs associated to trigonal curves and to 
curves of bidegree (2, n) 

7.1 Signed real rational graphs 

Here we recall some fact about real rational graphs. We refer to |Bru06j . |Bruj . |( )re03j and |NSV02j 

for more details and proofs. 

Color and orient MP 1 as depicted in Figure Et). 
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Figure 5: 



Definition 7.1 Let T be a graph on CP invariant under the action of the complex conjugation and 
7r : r — > MP 1 a continuous map. Then the coloring and orientation of MP 1 shown in Figure\^a) 
defines a coloring and an orientation ofT via tt. 

The graph T equipped with this coloring and this orientation is called a real rational graph if 

• any vertex of T has an even valence, 

• for any connected component W of CP 1 \ T, the map it\qw is a covering o/ffiP 1 of degree dw, 

• for any connected component W o/CP 1 \r, the orientation induced by it on dW is also induced 
by an orientation ofW. 

The sum of the degrees dw for all connected component W of {Im(z) > 0}\T of is called the degree 
ofT. 

Since a real rational graph is invariant under the complex conjugation, we will draw in this article 
only one of the two halves of real rational graphs. This half will be drawn in a disk and the boundary 
of this disk will be MP 1 . 

Let / : CP 1 — > CP 1 be a real rational map of degree d, and let T be / _1 (MP 1 ) with the coloring 
and the orientation induced by those chosen on MP 1 . Then T is a real rational graph of degree d. 

Definition 7.2 One says that T is the real rational graph associated to f. 

Example : the real rational graph associated to the real rational map f(X, Z) = ^x+sz^x^+xz+z 2 ) 
is depicted in Figure Ek>). 

The next theorem shows that the converse is also true : one can construct real rational map out of 
a real rational graph. 

Theorem 7.3 Let T be a real rational graph of degree d. Then there exists a real rational map of 
degree d whose real rational graph is equivariantly isotopic to T. 

Such a real rational map is said to realize T. □ 

One of the steps in the proof of our main Theorem is the gluing of some real rational graphs. These 
gluings will not depend only on the real rational graphs, but also on some signs of polynomials which 
define it and on some coordinate system on CP 1 . This motivates the notions of marked and signed 
real rational graphs. 
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Definition 7.4 A marked real rational graph is a real rational graph on CP where some coordinate 
system is fixed. In particular, the points and oo are prescribed on such a graph. 

Let r be a marked real rational graph and f a real rational map which realizes T. The marked graph 
r is called a signed real rational graph if each connected component of (mRP 1 ) \ (/~ 1 ({0, 1, oo}) U 
{0, oo}) is enhanced with a pair of signs. 

As explained above, we will represent a real rational graph by a graph in a disk lying in R 2 . A 
marked real rational graph will be represented in a disk which is symmetric with respect to the 
x-axis. If (xi,0) and (x2,0) are the two intersection points of {y = 0} and the circle bounding this 
disk with x\ < X2, then (x±, 0) (resp. (x2, 0)) will be (resp. oo) on the marked graph. The positive 
(resp. negative) points of RP 1 will be drawn on the half plane {(x,y)\y > 0} (resp. {(x,y)\y < 0}) 
and is called the positive (resp. negative) part of the graph. 

In the rest of this paper, we will not draw the arrows on the real rational graphs. 
Example : A signed real rational graph is depicted on figure [Bb). 

7.2 Signed real rational graph associated to a real algebraic trigonal curve in S n 

Let C be a real algebraic trigonal curve in S n . Then C has the following equation in X] n \ E 



where aj(X,Z) is a homogeneous polynomial of degree jn. To such a curve, we associate the real 
rational graph T(C) given by the map 



where the polynomials P and Q are those defined in section EOl 

Definition 7.5 The graph T(C) is called the real rational graph associated to C. 

The preimages of 1 by / correspond to the roots of D(X, Z), the discriminant of C. So if the curve 
C is £-nonsingular, according to section^ one can recover the position of C in S n with respect to 
C up to the transformation Y i— > — Y only from T n MP 1 . 



C(X, Y, Z) = Y 3 + ai (X, Z)Y 2 + a 2 (X, Z)Y + a 3 (X, Z) 



f 



CP 1 
[X:Z] 



CP 1 

-AP(X,Zf 
27Q(X,Z) 2 



(+,+) 
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"(--) 



y (-,+> 



(+,-) 



(+,+) 



a) 



b) 



Figure 6: 
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Example : the real rational graph associated to the trigonal curve in Si depicted on Figure^,) is 
depicted in Figure EK) • 

Conversely, suppose that using Theorem 17.31 we have constructed a real rational map f(X,Z) = 
~27Q(x'z)^ ou ^ °^ a rea ^ ra ti° na l graph T. Then, T is the real rational graph associated to the trigonal 
curve Y 3 + P(X, Z)Y + Q(X, Z). 

Up to rotation, this real rational graph does not depend on the coordinate system we choose on 
S n \ E. If now we take into account the coordinate system, we obtain a marked real rational 
graph. Let us turn it into a signed real rational graph T±(C) : the pair of signs on each connected 
component of (T n MP 1 ) \ (/ _1 ({0, 1, oo}) U {0, oo}) is the pair formed by the sign of D(X) and the 
sign of Q{X) on this component. 

Definition 7.6 The graph T±(C) is called the signed real rational graph associated to the polynomial 
C . 



Example : Suppose that we have fixed the coordinate system in Si such that the vertical edges 
of the rectangle in Figure ^i) are the fiber at infinity and the fiber in dotted line is the fiber at 0. 
Then T±(C) is depicted in Figure Ep). 

Note that the signed real rational graph associated to a trigonal curve in some coordinate system 
can be extracted from the knowledge of the real rational graph associated to this curve and the 
topology of the curve. For this reason, we won't write explicitly the pairs of signs on signed real 
rational graph associated to trigonal curves in the rest of this paper. 

Here we give a list of necessary and sufficient conditions for a signed real rational graph to be 
associated to some £-nonsingular real algebraic trigonal curve. The proof can be found in |Ore03j . 

Proposition 7.7 Let T± be a signed real rational graph and let it : T± — > MP 1 be a continuous map 
as in definition \ 7. 1\ Then there exists a C-nonsingular real algebraic trigonal curve in S n such that 
T±(C) is equivariantly isotopic to T± if and only if the following conditions are fulfilled 

• T± is of degree 6n, 

• any preimage of has an order which is divisible by 3, 

• any preimage of oo has an order which is divisible by 2, 

• any preimage of 1 is of order 1, 

• any pair of sign (+, s) labels a connected component of 7r _1 (]oo, 0[) or 7r _1 (]oo, 0[), 

• any pair of sign (— ,s) labels a connected component of 7r -1 (]l, oo[), 

• when passing through a preimage o/oo of order 2a, the pair of sign (s' , s) becomes (s',(—l) a s). □ 
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Figure 7: 



b) 



7.3 Signed real rational graph associated to a real algebraic curve of bidegree 
(2,n) in E n 

Let C be a real algebraic curve of bidegree (2, n) in S n . So C has the following equation in S n \ E 

C(X, Y, Z) = ai (X, Z)Y 2 + a 2 (X, Z)Y + a 3 (X, Z) 

where a,j(X, Z) is a homogeneous polynomial of degree jn. The intersections of the curve C(X, Y, Z) 
with the exceptional divisor correspond to the roots of ai(X, Z). To such a curve, we associate the 
real rational graph T{C) associated to the map 

/ : CP 1 — ► CP 1 

r V . 71 , > -ai(X,Z)* • 

|vv . zvj a 2 (X,Z) 2 -4ai (X,Z)a 3 (X.Z)-ai (X,Z) 4 



Definition 7.8 T/ie graph T(C) is called the real rational graph associated to C . 

The real rational graph associated to the curve C appears as a limit of the real rational graph 
associated to a real trigonal algebraic curve when its coefficient of Y 3 tends to 0. 
The preimages of 1 by / correspond to the roots of a2{X, Z) 2 — Aa\(X, Z)a%(X, Z), the discriminant 
of C. 

Example : the real rational graph associated to the curve of bidegree (1, 2) in Si depicted in Figure 
EK) is depicted in Figure Eb). 

As in the case of trigonal curves, the real rational graph associated to C does not depend on 
the coordinate system we choose on S^ \ £/,up to rotation. Taking into account the coordinate 
system chosen to write the equation of C, we obtain a marked real rational graph. Let us turn 
it into a signed real rational graph T±(C) : the pair of signs on each connected component of 
(rnMP 1 ) \(/~ 1 ({0, 1, oo})U{0, oo}) is the pair formed by the sign of a 2 (X, Z) 2 -4ai(X, Z)a 3 (X, Z) 
and the sign of a\{X) on this component. 

Definition 7.9 The graph T±(C) is called the signed real rational graph associated to the polynomial 
C . 

This definition of T± for a curve of bidegree (2, n) is motivated by the fact that when we will glue 
together the curves of the patchwork in section |H1 the topology coming from a curve of degree 2 will 
be encoded by the sign of a±(X) (see Figure HJ). 
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Note that the knowledge of the real rational graph and the topology of C does not allow one to 
recover the sign real rational graph. Indeed, the sign of a\(X) can be recovered neither from the 
real rational graph nor from the topology of the curve. 

However, when the curve C will be used in a patchwork, the sign of some other polynomials will 
allow us to recover the sign of a\(X). 

8 Associating a signed real rational graph to any element of 9 




Figure 8: 




Ox 




9oo 



Or 



a){8 G ,5 7 ,5s} b){<5 9 } c){<5i } 

Figure 9: 

Let II be a trigonal patchwork of degree n satisfying conditions (1) and (2) of section 01 and let 
6 = (<&i, . . . , $fc) be the /c-tuple constructed in section [SJ We are going to associate a signed real 
rational graph r±(3>j) to each <3?j. Dealing with charts of polynomials implies that a coordinate 
system is fixed. The signed real rational graphs will be constructed in this coordinate system. 

8.1 $j is of height 2 

Here we consider signed real rational graphs of curves of bidegree (2, tx) in As mentioned in 
section 17.31 it cannot be extracted only from the knowledge of the real rational graphs of those 
curves and of their topology. However, when such a curve is used in a patchwork of a trigonal curve, 
one can recover the sign of a\{X) out of this patchwork. 

Indeed, if 5 is a polygon of height 2 in a trigonal patchwork, let p = (x, 2) be the leftest point 
of height 2 of 5 (i.e. x = m.m^ z2 )£s( z ))- Then, [(0, 3);p] is an edge of the subdivision, and any 
curve of degree 3 in the patchwork whose Newton polygon contains this edge prescribes the sign of 
ai(X) for small values of X: if the chart of one of these cubic intersect the edge [(0, 3);p] (resp. 
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[(0, 3); (— x, 2)]), then a±(X) is negative for small positive (resp. negative) values of X. This is 
because [(0,3); (— x, 2)] is of integer length 1 and the coefficient of Y 3 is 1. 

For this reason, we will not write explicitly the pairs of signs on signed real rational graphs associated 
to a curve of bidegree (2, n) in a trigonal patchwork. 



8.1.1 $i = {5} 

That means that 5 is the Newton polygon of a curve C(X, Y) = a\{X)Y 2 + a2{X)Y + a^(X) in 
the patchwork with a\{X) a monomial and 03 (X) a non zero polynomial. Consider this curve as a 
curve of bidegree (2,n) in S n , i.e. homogenize the curve C in the following way : 

C(X, Y, Z) = ai(X, Z)Y 2 + a 2 (X, Z)Y + a 3 (X, Z) 

where a,j(X, Z) is a homogeneous polynomial of degree jn. This curve may have singular points on 
the fibers {X = 0} and {Z = 0}. 

Consider the signed real rational graph T±(C(X, Y, Z)) constructed in section IV. 31 Then perturb 
this graph in such a way that all the preimages of 00 are simple and perform all the operations 
depicted in Figure ^] on T±(C(X, Y, Z)) until the signed real rational graph has no ramification 
point on the preimage of [00, 0[. The first operation occurs in CP 1 \ MP 1 and the two last ones on 
RP 1 . 

The obtained signed real rational graph is r±(<I>j). 



1 



^ = (s,s') t (s,s') v ( s ' s '> » (s ' s,) 

iim>iiimin<m ""^"^uiik^i " ' U ~Jmf^ [|[jj|J - O'^illiiHj^O " -x/llV^ "^ >_r "^ 

a) b) c) 

Figure 10: 



Example : Let us detail how to find T-i-d^}) in the patchwork depicted in Figure 01 The corre- 
sponding curve is C 2 {X, Y) = aXY 2 + bY + c where a, b and c are real numbers. Considering C 2 as 
a curve in £4, we have 

C 2 {X, Y, Z) = aXZ 3 Y 2 + bZ 8 Y + cZ 12 . 
Then T(C 2 ) is given by the real rational function 

-a 4 X 4 Z 12 _ -a 4 X 4 

J6 2 (X) ~ 6 2 Zl6 _ 4a( , XZ l 5 _ a 4 X 4 Z 12 - b 2 Z 4 _ AacZ 3 _ Q 4 X 4 ■ 

Then, according to the chart of C 2 , the real rational graph of {c^} is as depicted in Figure Eh)- The 
chart of the curve corresponding to the polygon <5i implies that a±(X) is negative (resp. positive) 
for positive (resp. negative) values of X. So T±({5 2 }) is as depicted in Figure |St*) - 



8.1.2 $i = {<5i,<5 2 } with 5t of height 2 and S 2 of height 1 

Consider the signed real rational graph associated to the curve C\ corresponding to b\ as described 
in section lS.l.ll This curve is the union of a curve C\ t ± of degree 1 and the curve {Y = 0}. So all the 
roots of its discriminant are double and correspond to the intersection points of C\ t i and {Y = 0}. 
The curve C 2 corresponding to 5 2 tells us how to smooth these double points. More precisely, write 
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d(X,Y) = ai{X)Y 2 + a 2 {X)Y and C 2 (X,Y) = a 2 (X)Y + a 3 (X) and suppose that x is a root of 
a 2 (X) in R*. Then if ai(xo) and 03 (xo) have the same sign (resp. opposite signs), then perturb the 
corresponding double root of the discriminant on T±(C\) into 2 distinct real roots (resp. non-real 
roots) as depicted in Figure ITTR) (resp. ITTb)). 




Figure 11: 

The graph r±($i) is the obtained signed rational graph. 

Remark : The graph r±(4>j) is T±(C), where C is the perturbation of C\ \ U {Y = 0} prescribed 
by C 2 . 

8.2 $j is of height 3 

8.2.1 = {6} 

The curve C in the patchwork corresponding to 5 is a real algebraic trigonal curve, nonsingular in 
C* x C and we define r±($i) to be T±(C). 

Example : In Figure Et) (resp|§b) andEfc)), we have depicted r^d^i}) (resp. r±({5g}) and 
{r±(<^io})) i n the patchwork depicted in Figure 03 

8.2.2 $j = {<5i,<5 2 } with <5i of height 3 and 5 2 of height 1 

Consider the signed real rational graph associated to the curve C\ corresponding to 5\ as described 
in section 18.2. II This curve is the union of a curve C\ 1 (nonsingular in M* x K) of degree 2 and the 
curve {Y = 0} and all the double roots of its discriminant correspond the intersection points of C^i 
and {Y = 0}. The curve C 2 corresponding to 5 2 tells us how to smooth these double points. More 
precisely, write Ci(X,Y) = Y 3 + a 1 {X)Y 2 + a 2 {X)Y and C 2 (X,Y) = a 2 (X)Y + a 3 (X) and suppose 
that xq is a root of a 2 (X) in M*. Then if ai(xo) an d 03(^0) have the same signs (resp. opposite 
signs), then perturb the corresponding double root of the discriminant of the curve into 2 distinct 
real roots (resp. non-real roots) as in section 18.1.21 
The graph T-i- is the obtained signed rational graph. 

Remark : The graph r±($j) is T±(C), where C is the perturbation of C± t i U {Y = 0} prescribed 
by C 2 . In particular, r = |-( , 3>j) is always the signed real rational graph associated to a trigonal curve. 
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Figure 13: 



8.2.3 $j = {8 1 ,8 2 } with 81 of height 3 and 5 2 of height 2 

First, consider T-i-^) as explained in section 18.1.11 We will obtain r-t($i) performing some modi- 
fications on r± (^2) • 

Let xq be a root of a\{X) in C*. Choose a real rational function / realizing T±{82) and e > such 
that / has no ramification point on the connected component U Xo of / _1 ([oo;e]) containing xq. 
Then replace U XQ by 

• the part depicted in Figure IT2K ) if xo is non real, 

• the part depicted in Figure [T2b) if xq is real and 02(^0) < 0, 

• the part depicted in Figure fl3l if xq is real and 02(2:0) > 0. 
The graph T-i- is the obtained signed rational graph. 

Example : In FigureEt), we have depicted r±({#3, 64}) in the patchwork depicted in FigureOl 

8.2.4 $j = {8i,5 2 ,5 3 } with 81 of height 3, 82 of height 2 and 63 of height 1 

First, consider r±(#2) as explained in section fo.l.ll Then, perturb all the roots of a\(X) in C* 
as explained in section 18.2.31 and perturb all the double roots of the discriminant as explained in 
section 18.1.21 

The graph r±(<3?j) is the obtained signed rational graph. 

Example : In Figured), we have depicted r±({<!>6, 87, 8s}) in the patchwork depicted in FigureOl 

9 Gluing of signed real rational graphs 

Let n be a trigonal patchwork of degree n satisfying conditions (1) and (2) of section |31 and let 
9 = ($1, . . . , be the fe-tuple constructed in section [5J In this section, we describe how to glue 



18 



all the signed real rational graphs r±(3>j) in order to obtain a new signed real rational graph r±(n) 
corresponding to a nonsingular real trigonal algebraic curve in E n . 

For i E {1, ... k — 1}, we describe how to glue the signed real rational graph corresponding to $j to 
the one corresponding to 

Example : To illustrate this procedure, we have depicted in Figure IT8l all the steps in the gluing 
process corresponding to the patchwork depicted in Figure E3 

9.1 $j and are of height 3 and contain no polygon of height 2 

That means that both $j and <l?j+i contain a polygon which have the edge 7 = [(0,3); (a,/?)] with 
(5 < 1 in common. 

As noticed in section |SJ and r±(<£j + i) correspond to two real algebraic trigonal curves, 

respectively Cj and Cf+i. In particular, the two real rational graphs are given by two real rational 
maps 

-4P t (X,Z) 3 _ Rj{X,Z) -AP l+1 (X,Z) 3 _ Rj+i(X,Z) 

U 27Qi(X,Z)i Si(X,Z) an h+1 27Q i+1 (X,zy S i+ i(X,Z)' 

The second form of fi and fi + \ are required to be irreducible and we point out that Ri(X,Z) can 
be different from -4P(X, Zf . 

The method here is the following : identify 00 in r±(<£j) and in r±(<l>j+i). We obtain something 
which is not any more a signed real rational graph, but some kind of signed singular real rational 
graph. This is a graph on two copies of CP 1 which are identified in one point, 00 for one of them 
and for the other one. Smoothing equivariantly this point we will obtain a smooth signed real 
rational graph on CP 1 . 

9.1.1 7 = [(0, 3); (3/, 0)] or 7 = [(0, 3); (21, 1)] 

From condition (1) we get that fi(oo) 7^ 1 and /j+i(0) 7^ 1. Moreover, one can perturb slightly 
the coefficients corresponding to the integer vertices of 7 such that /i(oo) € MP 1 \ {0, 1, 00}. This 
implies that f i+ i(0) € RP 1 \ {0, 1, 00}. 




Figure 14: 

Then, as the truncation on 7 of C% and Cj+i coincide, the pair of signs on the positive (resp. 
negative) part of r±($j) near 00 and r±(<3?j + i) near also coincide. Suppose that fi(oo) is in ]0, 1[. 
Then, smooth the singular real rational graph as depicted in Figure ITlb) or b), depending on the 
situation. The case when /j(oo) is in ]1, 00 [ or ]oo,0[ can be treated analogously. 

9.1.2 7 = [(0, 3), (3/ - 1,0)] or 7 = [(0, 3), (3/ - 2, 0)] 

We treat the case 7 = [(0, 3), (31 — 1,0)], the case 7 = [(0, 3), (31 — 2, 0)] being symmetric. 
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In this case, a simple computation shows that oo is a root of order 3a + 1 of Ri and that is a 
root of order 36 + 2 of B4+1, where a and 6 are some natural numbers. Perturbing if necessary the 
coefficient of Cj and Cj+i, one can suppose a = b = 0. Moreover, as the truncation on 7 of Cj 
and Cj+i coincide, the pair of signs on the positive (resp. negative) part of r±(3>i) near 00 and 
r±(<J?j + i) near also coincide. Then, smooth the singular real rational graph as depicted in Figure 
1151 or symmetrically with respect to the axis {Y = 0}, depending on the situation. 



9.1.3 7 = [(0,3),(2/-l,l)] 
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Figure 16: 



In this case, a simple computation shows that 00 is a root of order 2a + 1 of Si and that is a root of 
order 26+1 of Sj+i, where a and 6 are some natural numbers. Perturbing if necessary the coefficient 
of Cj and Ci + \, one can assume that a = b = 0. If (sd,sq) is the pair of signs on the positive 
part of r±(<J>j) (resp. r±(<J>j+i)) near 00 (resp. 0), then the pair of signs on the negative part of 
r±($j) (resp. r±($j + i)) near 00 (resp. 0) is (s D ,(-l) l s Q ) (resp. (s D , -(-l) 1 s Q )). Moreover, as 
the truncation on 7 of C{ and Cj+i coincide, the sign of the discriminant on the positive (resp. 
negative) part of r±(3>j) near 00 and r±(<E>j + i) near also coincide. 

Then, depending on the situation, smooth the singular real rational graph using the appropriate 
perturbation among those depicted in Figure UHl and their symmetric with respect to the axis {Y = 
0}. 



9.2 $j or contains a polygon of height 2 

Let p = (xq,uq) be the point of the polygons of <l?j of ordinate 2 with maximal abscissa. Let 7 be 
the unique edge of the form [p; (a, with (5 < 2 which is a common edge of a polygon Si of $j and 
of a polygon 5i + \ of 3>£+i. The line supported by 7 intersects the line {Y = 1} in the point (x\, 1) 
(see figure ITTJ) . 

We suppose that x\ < xq. The case x\ > xq can be recovered by symmetry. 
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R (X Z\ 

Let Ci (resp. Cj+i) be the curve of the patchwork corresponding to <5j (resp. #£+i) and /j = gr^z) 

(resp. = ^.^(x'z) ) ^ e ^ ne rea ^ ra tional map constructed out of Cj (resp. Cj+i) as explained 
in section[?l Here again, the polynomials Ri(X,Z) and Si(X,Z) (resp.Ri + i(X, Z) and Si + i(X, Z)) 
have no common factor. 

According to section the graph r±(<J>j) (resp. r±($j + i)) is either r±(Q) (resp. r±(Cj + i)) or a 
perturbation of this signed real rational graph in some points distinct from and oo. So, the gluing 
of r±($j) and r±($i-(-i) is determined by the neighborhood of oo in T±(Ci) and in T±(Ci+i). 




root of root of 

order 2a order 2a 



a) b) 

Figure 17: 

A simple calculation shows that 

• if x\ is an integer, then oo (resp. 0) is a root of order 2(2xo — ^l) of Ri — Si (resp. 

• if x\ is not an integer, then oo (resp. 0) is a root of order 2(2:eo — [^i]) — 1 of Ri — Si (resp. 
Ri+i), 

where [x] denote the integer part of the real x. 

It follows from the construction of r-|-($j) and r_|- (<J>^_|_i ) and from condition (1) of section |31 that 
the pair of signs on the positive (resp. negative) part of r±(3>j) near oo and r±(<£j_|_i) near also 
coincide. 

Let Uq be the connected component of /j+i([oo,0]) which contains 0. Then cut Uq from IV|_i, cut 
oo from Ti and glue it in the only possible way, as it is depicted on Figure HTb) in a particular case. 

10 Proof of Theorem [O 

Let n be a trigonal patchwork of degree n satisfying conditions (1) and (2) of section 12 In this 
section, we show that the signed real rational graph T±(n) constructed in section out of n 
corresponds to a £-nonsingular real trigonal algebraic curve in S n which realizes the sign array of 
the corresponding patchwork. 

First, we check that r±(II) is the signed real rational graph of a £-nonsingular real trigonal algebraic 
curve in T, n . The only non-trivial part is to prove that the degree of r±(n) is 6n. In order to compute 
it, we count the number of preimages of 1. So we first have to count how many preimages of 1 each 
element of brings to r±(n). According to sectional this is equivalent to count how many preimages 
of 1 are lying on r(<F;) \ {0, oo} for all element of 9. 



21 



First, we count the number of roots in C* of the discriminant of a curve. Given a convex polygon 5, 
the quantity 1(5) is the number of integer points in the interior of 5 and d(5) denotes the number 
of integer points of the boundary of 5 which have neither a maximal nor a minimal ordinate. 

Lemma 10.1 Let C(X,Y) be a totally nondegenerate curve with Newton polygon 5. Then, the 
discriminant of C(X,Y) has 21(5) + d(5) roots in C* counted with multiplicity. 

Proof : Let us consider the closure of C(X, Y) in CP 2 and the rational map tt : CP 2 — > CP 1 given 
by tv([x : y : z]) = [x : y]. It is well known that the genus of the normalization of C is 1(5). So, 
applying the Riemann Hurwitz formula to the restriction of tt to C, we have 

2 - 2/(5) = 2d - n - r 2 

where d = degy(C), r\ is the number of roots (counted with multiplicity) in C* of the discriminant 
of C(X, Y) and r 2 is the sum of the tangency order of local branches of C along {X = 0} and 
{Z = 0}. As C(X,Y) is totally nondegenerate, we have r 2 = 2d — d(5) — 2, so 

n = 21(5) +8(5). 

The Lemma is proved. □ 



Corollary 10.2 The real rational graph T±(Jl) constructed out of a trigonal patchwork of degree n 
is of degree 6n. 

Proof : It is clear from the construction and the hypothesis on the trigonal patchwork that the 
degree of r-j- (II) is equal to the sum of the numbers of preimages of 1 in T($j) \ {0, oo} for all $j in 
9. From section |H] and Lemma ll0.ll we know that this number is equal to 21(A) + d(A) which is 
equal to 6n. □ 



Proposition 10.3 The signed real rational graph r±(II) is realizable by a C-nonsingular real alge- 
braic trigonal curve C in S n . 

Proof : The degree of 17-1- (II) is given by Corollary 111). 21 and all the other conditions of Proposition 
17.71 are satisfied by construction. □ 

Choose a standard coordinate system on S n such that the point oo on r^(II) corresponds to the 
fiber at infinity and let S Ac be the sign array of the curve C in this coordinate system. 

Proposition 10.4 Under the hypothesis (1) and (2) of section^ the sign array SAc and the sign 
array constructed out ofH in section \J^ coincide. 

Proof : Let [so, s\ . . . s u ] (resp. [to, t± . . . t v ]) be the sign array SAq (resp. associated to the patch- 
work). First note that a direct consequence of sections H3 El and is that u = v, i.e. both curves 
have the same number of tangency points with the pencil of vertical lines. Hence, to prove Theorem 
16.21 we have just have to prove that Sj = tj for any j. 

It is clear from sections El El and El that both Sj and tj come from the same real Xj for some $ j . 
Choose a real rational map / = which realize r_|- (II) . 

If <3?j contains no polygon with a horizontal edge of height 2, then Xj corresponds to a root of the 
discriminant of a curve of II whose Newton polygon is in <5j. Hence, Sj which is the sign of Q(xj), 
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is the second element of the pair of signs which labels r±(<3?j) near Xj. But according to sectional 
this is also tj. 

If $j contains a polygon with a horizontal edge of height 2, denote by a\{X) the polynomial corre- 
sponding to this edge. Let a be the number of roots of a\{X) counted with multiplicity which are 
strictly between and Xj and let a be the sign of a\{x) for x € M* small enough with the same 
sign as Xj. There are two possibilities, each of them can checked directly from the construction of 

r±(^). 

• If xj is not a root of a±(x), then Sj = ( — l) a a = tj. 

• If Xj is a root of a\(x), then Xj gives rise to two elements of both sign arrays, say Sj, Sj+i, tj 
and tj + \. We have Sj = —{—l) a a = tj and Sj + \ = (— l) a a = tj+\. 

So in any case, we have Sj = tj. □ 

Example : One can check on Figure ITHh ). that the obtained real rational graph corresponds to 
a non singular real algebraic trigonal curve realizing the sign array of the patchwork depicted in 
Figure 01 

11 Remark on an equivariant version Theorem 13.41 

We were guided in this work by the following observation : the position of the real part of a 
nonsingular real algebraic curve in S n with respect to the pencil of lines is totally encoded by the 
sign array realized by some collection of polynomials in one variable, namely the leading coefficients 
of some signed subresultant sequences (see |BPRf)3) or |Honj for example). It seems to us that this 
observation could lead to interesting results in real algebraic geometry, especially in the study of 
the need of convexity in patchworking. 

In the case of trigonal curves, the polynomials whose sign array encode the topology of the real 
part of the curve are exactly, with notation of section 0J the polynomials P(X), Q(X) and D(X). 
Moreover, such three polynomials with a prescribed sign array can be constructed using signed real 
rational graphs. 

On the other hand, real rational graphs carry much more informations than the knowledge of the 
topology of the real part of real algebraic curves. Indeed, one can extract the position with respect to 
the pencil of lines of the complexification of any real trigonal curve out of its associated real rational 
graph. Hence, one can consider not only isotopies of curves in the real part of the surface E n but 
also equivariant isotopies of curves in E n . That means that it is possible to state an equivariant 
version of Theorem 13.41 and Theorem 16.21 

Proving such an equivariant statement would carry us quite far away from our original framework. 
So we only give the main ingredients needed in its formulation and in its proof. 

Step 1. In the patchwork construction, one can use complexification of lattice polygons and com- 
plex equivariant charts of real polynomials as defined in |IS02j . |IS03| and |Vir| . Then, the 
patchwork procedure gives a piecewise smooth surface, invariant under the action of the com- 
plex conjugation, in the complexification of the triangle with vertices (0, 0), (0, 3) and (3n, 0). 

Step 2. One can use the braid monodromy factorization (see |KT00j or |KK03| for example) to 
encode the position of a complex algebraic curve in S n with respect to the pencil of lines. An 
equivariant version of this encoding, based on previous papers by Orevkov (see |Ore99j for 
example), should be used to deal with real algebraic curves. 
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Step 3. As we associated a sign array to a trigonal patchwork (in section H^) , one can associate 
in a similar way an equivariant braid monodromy factorization to an equivariant trigonal 
patchwork (defined in Step 1). 

Step 4. One can extract the equivariant braid monodromy factorization of the real trigonal al- 
gebraic curve constructed in section El] out of the signed real rational graph constructed in 
section |5] and prove that it coincides with the one constructed in Step 3. 
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